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ON ONE-RELATOR PRODUCTS INDUCED BY 
GENERALISED TRIANGLE GROUPS 


I. CHINYERE AND J. HOWIE 


Abstract. In this paper we study a group G which is the quotient 
of a free product of groups by the normal closure of a word that is 
contained in a in a subgroup which has the form of a generalised tri¬ 
angle group. We use known properties of generalised triangle groups, 
together with detailed analyses of pictures and of words in free monoids, 
to prove a number of results such as a Freiheitssatz and the existence 
of Mayer-Vietoris sequences for such groups under suitable hypotheses. 
The hypotheses are weaker than those in an earlier article of Howie and 
Shwartz, yielding generalisations in two directions of the results in that 
article. 


1. Introduction 

A one-relator product G of groups and G^ is the quotient of the free 
product Gj * Gj by the normal closure of a single element W which has 
free product length at least two. Such groups are natural generalisations of 
one-relator groups, and have been the subject of several articles generalising 
results from the rich theory of one-relator groups. In this paper we consider 
the case where W = i?” is a proper power and contained in a subgroup of 
Gj * Gj the form A* B with A and B conjugate to cyclic subgroups of Gj 
and/or G^- We can of course assume that A is generated by some element 
a and B is generated by UbU~^ for some word U and letter 6 in G^ * Gj. 
Hence ii is a word in {a, UbU~^}. As in [9], we also require in some cases 
the technical condition that (a, 6) be admissible: whenever both a and b 
belong to same factor, say G^, then either the subgroup of G^ generated by 
{a, 6} is cyclic or (a) n (6) = 1. 

A generalised triangle group is a one-relator product of two finite cyclic 
groups in which the relator is a proper power. For the sake of this paper 
however, we will allow the cyclic groups to be infinite. If a one-relator 
product is in the form of G described above, then we say G is induced by a 
generalised triangle group. In such a case G can be realised as a push-out of 
groups as shown in Figure 1 below where H is the corresponding generalised 
triangle group. 
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The concept of one-relator product induced by a generalised triangle group 
was introduced in [9], where a number of results were proved under the 
hypotheses that n > 3 and that the pair (a, b) is admissible. In the present 
paper we prove similar results under hypotheses that are in general weaker 
than those assumed in [9]. 

Hypothesis A. n > 2, R has free-product length at least 4 as a word in 
the free product (a) * {UbU~^), and the pair (a, 6) is admissible. 

Hypothesis B. n > 2 and no letter of R has order 2 in or G^- 

Under either of the above hypotheses, we prove the following: 

Theorem 1.1. Let H he the generalised triangle group inducing the one 
relator product G. Then the maps —)■ G, Gj —)• G and H ^ G are all 

injective. 

Theorem 1.2. If the word problems are soluble for H, Gj and G^, then it 
is soluble for G. 

Theorem 1.3. If a cyclic permutation of has the form with 0 < 

I{W^),I{W.^) < i{R^) as words in G, then IT^ / 1 / ITj as words in G. In 
particular R has order n in G. 

Theorem 1.4. The pushout of groups in Figure 1 below is geometrically 
Mayer-Vietoris in the sense of [3]. In particular it gives rise to Mayer- 
Vietoris sequences 

• • • ^ Hk+i (G, M) B, M) ^ 

Hk{G, * G„ M) © Hk{H, M) ^ Hk{G, M) ^ ■ 

and 

- > H^{G,M) ^ H^{G, *G2,M)(BH^{H,M) 

H^{A i4^+i(G, M) ^ • 

for any ZG-module M. 

The first part of Theorem 1.1 is a generalisation of Magnus’ Freiheitssatz for 
one-relator groups [11]. There are many generalisations of the Freiheitssatz 
to one-relator products of a special nature. Most relevant to the present 
paper, it was proved for arbitrary one-relator products in [5, 6], provided 
n > 4. Theorem 1.2 was proved by Magnus [12] for one-relator groups. 
Known versions for one-relator products include the case when n > 4 [7]. 
Theorem 1.3 is a version of a result of Weinbaum [13] for one-relator groups. 
All four of these results were proved in [9] under the hypotheses that n > 3 
and that the pair (a, b) is admissible. 

The above theorems will proven using the notion of clique-picture from [9] 
and Theorems A and B below. 

Theorem A. If Hypothesis A above holds, then a minimal clique-picture 
over G satishes the small-cancellation condition G(6). 
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Theorem B. If Hypothesis B above holds, then a minimal clique-picture 
over G satishes the small-cancellation condition C{6). 

These results naturally lead one to speculate that similar results apply for 
any relator i?” with n > 2, without any of the restrictions in Hypotheses 
A and B. A less ambitious speculation might be that the condition of ad¬ 
missibility could be dropped from Hypothesis A. We are not aware of any 
counterexamples to such speculation, but the methods currently available 
to us do not permit us to weaken either of the hypotheses. 

The rest of the paper is arranged in the following way. In Section 2 we 
define some of the terminologies that are used in the paper. In Section 3 
we consider the various possible generalised triangle group descriptions and 
how they are related via push-out diagrams. In Section 4 we recall the idea 
of pictures and clique-pictures. In Section 5 we set-up some notations as 
well as prove general preliminary results about clique-pictures. Sections 6 
and 7 contains various Lemmas that are used to prove Theorems A and B. 
Section 8 is the final section. There we give a proof of Theorems 1.1- 1.4. 

It is worth mentioning at this point that most of the arguments in this paper 
are adaptations of the ones found in [6], [5] and [9]. The reader can consult 
those for better understanding. 

2. Preliminaries 

In this section we give some basic definitions and results on periodic words 
in a free monoid. 

Let I be an indexing set and S = {z^}i^I be a set and S* the free monoid on 
S. Each z^ is called a letter. We assume S is equipped with an involution 
z. !->■ A word in S* is just a collection of letters. Let w = z.^z^ ■ ■ ■ z^ G 
S* for some integer n > 0. Then n is called the length of w and is denoted 
by i{w). A segment of re is a collection of consecutive letters in w. A 
segment is called initial if it has the form foi' some k < n and 

terminal if it is of the form ZjZj^.^ ''' for J ^ 1- We call a segment of 
w proper if it misses at least one letter in w. Let u = z^Zi^l ■ ■ ■ z^_^_^ and 
V = ZjZ.^.^ ■ ■ ■ z.j^^ be segments of w. Suppose without loss of generality 
that i + t < j + s., we say u and v intersect \i j < i + t. In which case 
the intersection is the segment u if j < i and ZjZ.^.^ ■ ■ ■ z^_^_^ otherwise. The 
involute of w is w~^ = ■ ■ ■ z.^~^. We call w a proper power if 

it has the form w = for some proper initial segment u oi w. A cyclic 
permutation of re is a word of the form - 2 ^( 2 ) • • • where p is some 
power of the permutation (1 2 • • • n). A proper cyclic permutation is one in 
which p is not the identity. Two words u and v are said to be identically 
equal, written tt = u, if they are equal in S*. The notation = will be reserved 
for equality in some quotient group. 



4 


CHINYERE AND HOWIE 


Definition 2.1. A word w of length n has a period 7 if 7 < n and w^ = 
for all i < n — 7 . 

Definition 2.2. A word w is said to be bordered by u and v u and v are 
proper initial and a terminal segments of w respectively. Furthermore we 
say that w is bordered hy u u = v. 

Remark 2.3. It follows immediately that a w bordered by u has period 
7 = i{w) — i{u). 

Theorem 2.4. [4] Let w be a word having periods 7 and p with p < 7 . If 
£{w) >y + p — gcd{y,p), then w has period gcd{'y, p). 

Corollary 2.5. Let w be a word having initial segment with period 7 
and terminal segment with period p. If and intersect in a segment 
u with £{u) > 7 + p — gcd{'y, p), then w has period gcd{y, p). 

Lemma 2.6. Suppose that W G S* is a cyclically reduced word of the form 
xiViyiVf~^ = zqZi ■ ■ ■ Z 2 k-i for some letters xi,yi and some word Vi, where 
i{W) = 2k. Suppose also that W has a cyclic permutation of the form 
ZjZjj^i ■ ■ ■ Z 2 k-iZo ■ ■ ■ Zj-i = X 2 V 2 y 2 Vf~^, for some letters X 2 ,y 2 ond some 
word V 2 , where j ^ 0 mod k. Then one of the following holds: 

( 1 ) {xi,yi} = {x 2 ,y 2 } and 

W = n[x“('V3yf('V3-i] 

1=1 

for some odd integer s > 1 and some word V 3 , with a{j),l3{j) = ±1 
for each j . 

( 2 ) Pi = x~^ for i = 1 , 2 , and 

W = n[x“('V3X^('V3-^] 

1=1 

for some even integer s > 0 and some word V 3 , with a{j),l3{j) = ±1 
for each j. 

Proof. Write xiViyiVf~^ = zo-^i • • • Z 2 k-i where I{W) = 2k. Then X 2 V 2 P 2 F" 2 ~^ 
has the form ZjZj+i ■ ■ ■ Z 2 k-iZQ ■ ■ ■ Zj-i for some j G {1,... ,2k — 1}. Thus 
Zi = unless i = 0 mod k, and Zi = zf^_^ unless i = j mod k. Let 

m = gcd(j, k) and let V 3 = Z 1 Z 2 ■ ■ ■ Zm-i- We interpret all subscripts mod¬ 
ulo 2k. For i ^ 0 mod m, we have Zi = = Zi- 2 j and also Zi = Zi^ 2 k, 

and so Zi = Zi+ 2 m- It follows that xiViyiVf = n?=i[ 6 V 3 PjV "3 for some 
letters where s = k/m. By hypothesis j ^ 0 mod k, and so s > 1. 

Suppose first that s is odd. Replacing j by k+j if necessary, we may assume 
that jfm is also odd. We have a chain of equalities zq = zf^ = Z 2 k- 2 j = ■ ■ ■ 
that continues until it reaches z^^ for some subscript d G {j, k,j + k}. Since 
the equalities link letters with subscripts of the same parity, we must have 
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d = j + k. Moreover, every Ze with e = 0 mod 2m appears in the chain. 
There are precisely s such letters, so an even number of equalities, and 
hence = xi = zq = Zj^k = 1/2 and for each t. By a similar 

argument yt = = x^^ for each t. 

Now suppose that s is even. Then j/m is odd. Arguing as above, we 
have a chain of s — 1 equalities zq = z^^ = • • •, which must end with 
and a similar chain of equalities equating Zj with Hence in this case 

for each t, and yt = x^^ = y^^ for each t. □ 

3. Refinements 

Let i? be a cyclically reduced word of length at least 2 in the free product 
Gj * Gj. As mentioned in the introduction, we are interested in the case 
where R is contained in the subgroup A * B where A and B are cyclic 
subgroups of conjugates of or G^. Let N{K^) denote the normal closure 
of i?” in Gj * Gj with n > 2. Then the group of interest is the following: 

{G,*G,) 

N{R^) 

If S and T are the generators of A and B respectively, then we can construct 
a generalised triangle group H = { x, y \ x^, y^, ) where R'{S,T) 

is identically equal to i? in Gj * Gj. We can then realise G as the push-out 
in Figure 1. We will call the set {S', T} or Figure 1 the choice of generalised 
triangle group deseription for G 

A*B -► H 


G , * G , -. G 

Figure 1. Push-out diagram. 

The subgroup A*B may not be unique amongst all two-generator subgroups 
containing R. If A' * B' is another two-generator subgroup of Gj * G^ with 
suitable generating set {S',T'} and A* B C A' * B', then we can write S, 
T and R'{S,T) as words in this new generating set. In general we have 
that i{S') + i{T') < e{S) + i{T) and £(R') < i{R”) where R = R\S,T) = 
R"{S',T'). (Note that the lengths here are in terms of the new generating 
set). If any of the two inequalities is strict, we say that the generalised 
triangle group description given by R” is a refinement of the one given by 
R!. 

Let p' and q' be the orders of S' and T' respectively. Then we have that the 
group H' = ( x', y' \ x^ , y^ , R"{x,y)'^ ) and the refinement gives a com¬ 
mutative diagram as in Figure 2, in which both squares are push-outs. A 
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c ,*c 


c *c 

P 9 


G,*G, 


H' -- H -- G 

Figure 2. Double push-out diagram. 

generalised triangle group description for G is said to be maximal if no refine¬ 
ment is possible. In other words, A*B is maximal amongst all two-generator 
subgroups of G^ * G^ containing R. It follows from the inequality condition 
that maximal refinements always exist (but not necessarily unique). From 
now on we will assume that we are working with maximal refinement. 

We next note a useful consequence in this context of Lemma 2.6. 

Lemma 3.1. Suppose that, in the above, the generators S,T of A, B have 
the forms S = a, T = UbU~^ for some letters a,b and some word U. 
Suppose that (a, b) is an admissible pair. 

If there are integers a, j3, 7 , <5 such that a‘^Ub^U~^ and aAUb^U~^ are proper 
eyelic conjugates in G^ * G^, then a refinement is possible. 

Proof. We may apply Lemma 2.6 to a'^Ub^U~^ and a'^Ub^U~^ except in the 
situation where a°^Ub^U~^ = b^U~^aAU. Let us first consider this excep¬ 
tional situation. Then in particular U = U~^ and so U has the form VxV~^ 
for some word V and some letter x of order 2. But we also have a“ = b^, 
and so by definition of admissibility a, b have a common root c say. But 
then A * B is a proper subgroup of C * D, where G and D are the cyclic 
subgroups of Gj * G^ generated by c, V respectively. This is a refinement, 
as required. 

Now apply Lemma 2.6 with xi = a", yi = b^, X2 = aS, y2 = b^, and 
Vi = V2 = U. Consider first the case when s is odd in the conclusion of 
Lemma 2.6. In this case, ^ B is a proper subgroup of A* B', where B' is 
the cyclic subgroup generated by so again we have a refinement. 

Finally, suppose that s is even in Lemma 2.6. Then a“ = b~^, so by admis¬ 
sibility a, b have a common root c. Then A*B is a proper subgroup of G*D, 
where G, D are the cyclic subgroups generated by c, respectively, so 

again we have a refinement. 

□ 

Before leaving this section, we mention a few important results about gen¬ 
eralised triangle groups. 

Lemma 3.2. For an integer m > 1, a nontrivial element X G PSL^iC) has 
order m if and only if Tr{X) = 2 cos ^ for some S satisfying gcd{5, m) = 1. 
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Proposition 3.3. Let H = { x, y \ x^, {xy)‘^ ) be a triangle group. 

If v{x,y) = x'^yl^x'^y^ is trivial in H, with 0,7 G {1,2, 1} and 

/3, 5 G { 1 , 2 ,..., (7 — 1 }, then one of the following holds: 

(1) 2 e {p,q}; 

(2) a = /? = 7 = (5 = 1 ; 

(3) a = 7 = p—1 and f3 = 5 = q — 1. 


Proof. Assume that p ^ 2 ^ q and consider the elements 

( TTl \ / tH \ 

) and Y = ( ^ ^ ) in PSL^iC). By Lemma 

1 e p J \ 0 e 1 J 

3.2, X and Y have orders p and q respectively in PSL^{C). If we take 
t = —2cos then Tr{XY) = 0 and hence the map x 1 —)■ A, ?/ 1 —)■ 

Y extends to a faithful representation of H in PSL^{C). Suppose that 
X°^Y^ = Y~^X~"^. By comparing the left lower entries of both sides of the 
equation we have a = ±7 mod p and 

Q/TT /Siri ^ 

sin —e 9 =F sin —e 9 =0. 

p p 

By expanding and solving component-wise, we have that 


771 

sm — sm 

P 


P-6 


TT = 0. 


In particular, P = 6. Similarly we have 0 = 7 . 

Hence v = {X°^Y^)‘^ = ±1. By comparing off-diagonal entries, we see that 
A“ / ±y-^, so u / +1. Hence v = -I, and so TriX^^Y^) = 0, i.e 


, CK P 
2 cos ( — I— 
.P Q 


• CYTT ' PTT 

sm sm ^ 

T^ + t . n ■ n = 0- 

sm - sm - 


Hence we obtain 

an Pn n n 

tan — tan — = tan — tan — 

p q P Q 

Since p,q > 2 , the last equality holds if and only if either a = /3 = 1 or 
a = p — 1 and P = q — 1. □ 


Another result which will be very useful in the analysis of clique-pictures is 
the following theorem which goes by the name Spelling Theorem for gener¬ 
alised triangle groups. 

Theorem 3.4. [ 8 ] Let H = { x, y \ x^, y^, W{x,yy ) be a generalised 
triangle group with W{x,y) = OiLi x°‘iy^i, {k > 0,0 < a^ < p,0 < P^ < q). 
ifv{x,y) = nLi x'^iy^i, {I > 0,0 < < p,0 < 6^ < q) is trivial in H, then 

I > kr. 
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4. Pictures and Clique-pictures 

Pictures have been used widely to prove results for one relator groups. In 
this section we recall only the basic ideas about pictures and clique-pictures 
as can be found in [9]. 

4.1. Pictures. A picture P over G on an oriented surface S is made up of 
the following data: 

• a finite collection of pairwise closed discs in the interior of S called 
vertices 

• a finite collection of disjoint closed arcs called edges, each of which 
is either; 

— a simple closed arc in the interior of S meeting no vertex of P, 

— a simple arc joining two vertices (possibly same one) on P, 

— a simple arc joining a vertex to the boundary cIS of S, 

— a simple arc joining cIS to 

• a collection of labels (i.e words in one for each corner of each 

region (i.e connected component of the complement in S of union of 
vertices and arcs of P) at a vertex and one along each component 
of the intersection of the region with cIS. For each vertex, the label 
around it spells out the word (up to cyclic permutation) in the 
clockwise order as a cyclically reduced word in * G^. We call a 
vertex positive or negative depending on whether the label around 
it is i?" or R~'^ respectively. 

For us S will either be the 2-sphere or 2-disc D^. A picture on S is called 
spherical if either S = 5^ or S = but with no arcs connected to dD^. If 
P is not spherical, dD^ is one of the boundary components of a non-simply 
connected region (provided, of course, that P contains at least one vertex 
or arc), which is called the exterior. All other regions are called interior. 

We shall be interested only in connected pictures (to be defined later). This 
implies that all interior regions A of P are simply-connected i.e topological 
discs. Just as in the case of vertices, the label around each region gives a 
word which is required to be trivial in or Gj. Hence it makes sense to talk 
of Gj—regions or Gj—regions. Each arc is required to separate a G^—region 
from a Gj —region. This is compatible with the alignment of regions around 
a vertex, where the labels spell a cyclically reduced word, so must come 
alternately from Gj and Gj. 

Likewise a vertex is called exterior if it is possible to join it to the exterior 
region by some arc without intersecting any other arc, and interior other¬ 
wise. For simplicity we will indeed assume from this point that our S is 
either S'^ or D^. It follows that reading the label round any interior region 
spells a word which is trivial in G^ or Gj. The boundary label of P on 
is a word obtained by reading the labels on dD^ in an anticlockwise direc¬ 
tion. This word (which we may be assumed to cyclically reduced in Gj ^Gj) 
represents an identity element in G. In the case where P is spherical, the 
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boundary label is an element in G-^ or Gj determined by other labels in the 
exterior region. 

Two distinct vertices of a picture are said to cancel along an arc e if they are 
joined by e and if their labels, read from the endpoints of e, are mutually 
inverse words in * G^. Such vertices can be removed from a picture via 
a sequence of bridge moves (see Figure 3 and [2] for more details), followed 
by deletion of a dipole without changing the boundary label. A dipole is a 
connected spherical picture containing precisely two vertices, does not meet 
dTi, and none of its interior regions contain other components of P. This 
gives an alternative picture with the same boundary label and two fewer 
vertices. 



Figure 3. Diagram showing bridge-move. 


We say that a picture P is reduced if it cannot be altered by bridge moves 
to a picture with a pair of cancelling vertices, minimal if it is non-empty 
and has the minimum number of vertices amongst all pictures over G, and 
efficient if it has the minimum number of vertices amongst all pictures over 
G with particular boundary label. Any cyclically reduced word in G^ * Gj 
representing the identity element of G occurs as the boundary label of some 
reduced picture on D^. A picture is connected if the union of its vertices 
and arcs is connected. In particular, no arc of a connected picture is a closed 
arc or joins two points of unless the picture consists only of that arc. 

4.2. Clique-pictures. Clique-pictures appeared in [9] and are modelled on 
generalised triangle groups. For the rest of this paper, 

^ {G,*G,) 

N{R^) 

is a one-relator product induced by the triangle group 

H = {x,y\xP,y^,R'{x,y)"^). 

In other words i? is a word in {a, UbU~^} for some word U ^ G.^^ * G^ and 
letters a and 6 in G^ U G^ with orders p and q respectively. 

If u and V are two vertices in a picture over G that are joined by an arc e, 
then we may use the endpoints of e as the starting points for reading the 
labels and of u and v respectively. In each case the label is a cyclic 
permutation of R!{a, UhU~^)^'^. We may assume, without loss of generality. 
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that the word y) begins with the letter x. Choose a cyclic permutation 
R*{x,y) of R!{x,y)~^ that also starts with x. 

Each of and L~^ is a cyclic conjugate of R'{a, UbU~^)^ or R*{a, UbU~^)^, 
say = YZ, where ZE = R'{a,UbU-^)^ or ZE = R*{a,UbU-^)^ and 
= Y'Z', where Z'Y' = R'{a, UbR-^)^ or Z'Y' = R*{a, UbR-^)'^. 

We define u ~ u if and only if i{Y') = (.{Y)modl = £{aUbU~^). It follows 
immediately from Lemma 3.1 that £{Y') and i{Y) are unique modulo I, and 
so the relation ~ is well-defined. The point of the relation ~ is that, when 
u ~ u, then the 2-vertex sub-picture consisting of u and u, joined by e and 
any arcs parallel (see Remark 4.2 for definition) to e, has boundary label a 
word in {a, UbU~^}, after cyclic reduction and cyclic permutation. (Indeed, 
the cyclic reduction of the label can be achieved by performing bridge moves 
to make the number of edges parallel to e be a multiple of 1/2.) Now let 
~ denote the transitive, reflexive closure of ~. Then ~ is an equivalence 
relation on vertices. After a sequence of bridge moves, we may assume that 
arcs joining equivalent vertices do so in parallel classes each containing a 
multiple of 1/2 arcs. Define a clique to be the sub-picture consisting of any 
^-equivalence class of vertices, together with all arcs between vertices in 
that ss-class (assumed to occur in parallel classes of multiples of 1/2 arcs), 
and all regions that are enclosed entirely by such arcs. 

Definition 4.1. Let G be a one-relator product induced from a generalised 
triangle group as above, and let P be a picture on a surface E, such that 
every clique of P is simply-connected. Then the clique-quotient of P is the 
picture formed from P by contracting each clique to a point, and regarding 
it as a vertex. A clique-picture P over G is the clique-quotient of some 
(reduced) picture over G. The label of a vertex in a clique-picture is called 
a clique-label. 

The process of joining two vertices of P or two cliques of P to form a 
single clique is called amalgamation. (Here we also include the possibility of 
amalgamating a clique with itself. By this we mean adding arcs from u to u 
and/or regions to an existing clique u, which could alter some properties of 
the clique such as simple-connectivity.) If it is possible to amalgamate two 
cliques (possibly after doing bridge-moves), we say that P is not reduced, 
and reduced otherwise. The minimality and efficiency conditions carry over 
from pictures. 

Remark 4.2. Let T be P or P. Two arcs of T are said to be parallel if they 
are the only two arcs in the boundary of some simply-connected region A 
of r. We will also use the term parallel to denote the equivalence relation 
generated by this relation, and refer to any of the corresponding equivalence 
classes as a class ofoj parallel arcs or u-zone. Given a u-zone joining vertices 
u and V of T, consider the cu —1 two-sided regions separating these arcs. Each 
such region has a corner label x^ at u and a corner label x^ at v, and the 
picture axioms imply that = I in or G^. The oj — 1 corner labels 
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at V spell a cyclic subword s of length w — 1 of the label of v. Similarly the 
corner labels at u spell out a cyclic subword t of length cj — 1. Moreover, 
s = If we assume that T is reduced, then u and v do not cancel. Hence 
the cyclic permutations of the labels at v and u of which s and t are initial 
segments respectively are not equal. Hence t and s are pieces. 

As in graphs, the degree of a vertex in T is the number of zones incident 
on it. For a region, the degree is the number corners it has. We say that a 
vertex u of F satisfies the local C{m) condition if it is joined to at least m 
zones. We say that F satisfies C{m) if every interior vertex satisfies local 
C{m). 

5. Preliminary results 

In this section we obtain some preliminary results about clique-pictures. 
One advantage clique-pictures has over ordinary pictures is that some cyclic 
permutation of the inverse of any clique-label can also be interpreted as 
a clique-label. Thus we may regard any clique as having either possible 
orientation, as convenient. We make the convention that all our cliques 
have the same (positive or clockwise) orientation. 

Throughout this paper we shall assume that our clique-picture is minimal. 
Note that up to cyclic permutation the clique-label of a clique u has the 
form 

k 

(5.1) label(«) = 

i=l 

for 0 < < p and 0 < /3. < q. Denote our clique-picture by F and let v be 

a clique of F. Take a cyclic permutation c{k) of the label of v of the form 
(5.1) and express it as 

c{k) = zqz, ■ ■ ■ z^,_^ 

where I = 

We call a letter Zj of a clique-label 

k 

label(ii) = a^iUb^iU~^ = zqA • • • 
i=\ 

special if j = 0 mod 1/2. Note that every special letter is equal to a power 
of a or of b. 

Let D := (G^ U Gj) \ {!}. Define ~ to be the smallest equivalence relation 
on D with the property that a“ ~ a for all a such that a“ 7 ^ 1 and b^ ^ b 
for all l3 such that b^ 7 ^ 1. Note that the natural involution x 1 —)• x~^ on D 
descends to an involution on D/ ~, under which the ~-classes of a and b are 
fixed points. 

We will sometimes work in the free monoid (D/ ~)*. In particular clique- 
labels are periodic in (D/ ~)* with period 1. 
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Notations. Let i; be a clique of degree k. This means that there are k 
zones incident at u, say ..., labelled consecutively in clockwise 

order around v as shown in Figure 4. 



Recall that each zone Z- is a class of parallel arcs. The number of arcs in 
Z. is denoted by w.. If Z. connects cliques u and v (possibly u = v), then 
Z. determines cyclic subwords s- , t- of length a;, — 1 of the clique-labels of 
u,v respectively, such that in G-^ * 

A zone Z* is said to be large if w. 

6. Theorem A 

In this section we prove Theorem A. We first note another consequence of 
Lemma 2.6. 

We will use the following generalisation of the concept of periodic word, as 
applied to cyclic subwords of 

n 

label(u) = ZQZi ■ ■ ■ Zni-i =n 

k=l 

We say that a cyclic subword W = zj ■ ■ ■ Zk (subscripts modulo nl) of label(u) 
is virtually periodic with virtual period p, if, for each i G {j, j + 1,..., k — p}, 
one of the following happens: 

( 1 ) 

(2) a special letter z^ = belongs to W, for some d = 0 mod I, i = d 
mod p, and each of Zi, Zi+^ is equal to a power of a; 

(3) a special letter z^ = belongs to IT, for some d = 1/2 mod I, i = d 
mod p, and each of Zi, Zi+fj, is equal to a power of 6; 

(4) a and b have a common root c in G-^ or G^, a special letter Zd = 
belongs to IT, for some d = 0 mod 1/2, i = d mod p, and each of Zi, 
Zi+fj_ is equal to a power of c. 

Recall that the pair (a, b) is assumed to be admissible. If a and b have a 
common power in G^ and G^, then they have a common root, and in that 
case the second and third possibilities in the above definition are subsumed 
in the fourth. Otherwise the fourth possibility cannot occur. 
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By definition, the clique-label label(u) itself is virtually periodic of virtual 
period 1. Other examples of virtually periodic words arise from zones inci¬ 
dent at V. 


Lemma 6.1. Suppose that Zi is a zone incident at v. Then there is a 
positive integer p. <1/2 and a cyclic subword sf o/label(u) of length coi+p—1 
and virtual period p, such that Si is either an initial or a terminal segment 

of sf- 


Proof. Let Si be the cyclic subword ZjZj+i ■ ■ ■ Zk oi 

n 

label(u) = zqZi ■ ■ ■ Zni-i = 

k=l 

The zone Zi links v to an adjacent clique u and identifies Si with t~^ for 
some cyclic subword ti of label(u). Thus t~^ is a cyclic subword of label(u)“^. 
Write t~^ = Vj'yj'+i ■■■'Uk' where 

m 

label(u)“^ = yogi ■ ■ ■ ymi-i = 

k=l 


Since Si = then in particular k' — j' = (.{ti) — 1 = ({si) — 1 = k — j mod 
1. If J = y mod I, then we may amalgamate the cliques u and v, contrary 
to hypothesis. Hence there are integers n and pi such that 0 < n < m, 
0 < Pi < 1/2 such that j' = j + nl i: pi. Define 

^ f ■■■Zk if f = j + nl- Pi 

\ Zj--- Zk+m if f = j + nl + Pi 

In the first case, s* is a terminal segment of sf, while the initial segment 
of the same length agrees with t~^ = Si, except possibly at special letters 
Zd {d = 0 mod 1/2) which may be a different power of a (or of b) than the 
corresponding letter of Si. It follows that sf is virtually periodic of virtual 
period pi, as claimed. 

The second case is entirely analogous, except that Si is an initial rather than 
a terminal segment of sj*". □ 


We need to analyse the interaction of virtually periodic subwords of label(u) 
obtained by applying Lemma 6.1 to two adjacent large zones at u. To do 
this we will use the following analogue of Corollary 2.5. 


Lemma 6.2. Suppose that the cyclic subword W = Zj ■ ■ ■ Zk (subscripts 
modulo nl) of 

n 

label(u) = zqzi ■ ■ ■ Zni-i = 

k=l 

is the union of a virtually periodie segment Wi of virtual period p and a 
virtually periodic segment W 2 of virtual period u. Let 7 = gcd(^, u). If 
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the intersection of these segments has length at least ^ + v — -j, then W is 
virtually periodic of virtual period 7 . 

Proof. Let i, m be such that Zi and are letters of W. Then we claim 

there is a finite chain of subscripts i(0), i(l),..., i(A^) with i(0) = i and 
i(N) = i + 7717 such that, for each t either |i(t) — + 1)| = fi and Zjp) and 

Zi(t+i) are letters of Wi, or |z(t) —i{t + l)\ = v and zp^i'^ and are letters 

of IT 2 . Certainly each letter in W\ (resp. IT 2 ) is linked to some letter in 
Wo := Wi n W 2 by such a chain, since i{Wo) > max(;U, n), so it suffices to 
prove the claim when Zi, Zi+rn'r are letters of Wq. Write my = ap.-\-fdv where 

a, (3 G Z, and argue by induction on \a\ + \ j3\. Without loss of generality, 
assume that a > 0. If 2 ;^+^ is a letter of Wq, then the result follows by 
applying the inductive hypothesis to 2 ;*+^, Zi^m'r- Otherwise, /? < 0 and Zi-i, 
is a letter of Wq, so we may apply the inductive hypothesis to Zi-,j, Zi+rn'y- 
This proves the claim. 

Now we take m = 1 in the above, and prove that at least one of the alter¬ 
native conditions for virtual periodicity holds. 

If Zi(t) = Zi(t+i) for all n then 2 :* = Zi+^. 

Suppose next that Zi(t-) 7 ^ 2 :jpi_|_i) for at least one value of t, and a, b have a 
common root c. Then there is a special letter Zd in W, i = i{t) = d mod 
^ or mod n (and hence in either case mod 7 ). Moreover for each t either 
Ziit) = or each of Zi^t), is a power of c. Since 2 :^( 4 ) / 2 ;i(i+i) for 

at least one value of t, it follows that each 2 :^ 7 ) is a power of c. In particular 
Zi and Zi+.y are both powers of c. 

Finally, suppose that Zi^p^ / for at least one value of t, and a, b have 

no common root. By admissibility, a,b also have no common non-trivial 
power. As above, W contains a special letter Zd = or Zd = b^, and i = d 
mod 7 . Consider the least t for which Zi^p^ 7 ^ Zi(^t^iy Then either zyy and 
are both powers of a or both powers of b. Assume the former. Then 
Zi = zyo) = ^i(i) = • • • = zyy are also powers of a. We claim that zyt^iy 
... zy]\f) = Zi+.y are also powers of a, which will complete the proof. Suppose 
by way of contradiction that this is not true. Then there is an m for which 
zyrn) is a power of a and zym+i) is not a power of a. By the definition of 
virtual periodicity, it follows that both z^m) and zy^^+i) niust be powers of 

b. But then zy^-j is simultaneously a power of a and of b, contrary to the 

admissibility hypothesis. □ 

Corollary 6.3. If a clique-label has virtual period p, <1, then a refinement 
is possible. 

Proof. By Lemma 6.2 the clique-label 


n 

label(u) = 
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has virtual period gcd(;U,/)|/, so without loss of generality fi\l. Let V = 
zi - ■ ■ zi± and let s = 1/ Then by definition of virtual periodicity and by 
the admissibility hypothesis one of the following is true; 

( 1 ) s is odd and 

sn 

label(u) = 

i=i 

for some 7 (j), (J) • 

( 2 ) s is even, a, b have a common root c, and 

sn 

label(u) = 

i=i 

for some letter x of order 2 and some 7 (j). 

In either case, we have a refinement. □ 

Corollary 6.4. Suppose that v is a clique in a minimal clique-picture over 
G satisfying Hypothesis A. Suppose also that the generalised triangle group 
description of G has no refinement. Then the length of any zone incident 
at V is strictly less than 1. 

Proof. The i’th zone Zi contains oji arcs. Assume that uji > I > 1/2. Then 
by Lemma 6.1, the word .sf has length Ui pi — 1, which is strictly greater 
than I -\- Pi — gcdfit^pi) since gcd.{l,pi) is even. Moreover, sf is virtually 
periodic of virtual period pi. But sf is a cyclic subword of the clique-label 
label(u) which is virtually periodic with virtual period 1. 

By Lemma 6.2 it follows that label(u) has virtual period gcd{l,pi) < 1/2. 
But by Corollary 6.3 this leads to a refinement of our generalised triangle 
group description of G, contrary to hypothesis. 

□ 

Assuming Hypothesis A, we have a minimal clique-picture over a one-relator 
product G = (Gj * Gfij/N{R{a,UbU~^)^) with n >2 and 1{R) > 4 as a 
word in (a) * {UbU~^). Any clique-label has the form 

k 

label(M) = 

i=i 

By the Spelling Theorem 3.4 we must have k > 2nl where I = £{aUbU~^). 
But by Corollary 6.4 each zone has fewer than I arcs, so all cliques have 
degree at least 2n -|-1. To prove the theorem, we assume that n = 2 and that 
u is a clique of degree 5, with zones Zi,... Z 5 of sizes cui,... ws respectively, 
in cyclic order around u, and aim to derive a contradiction. 

The key tool in the proof of Theorem A is the following. 

Lemma 6.5. For each f = 1,..., 5, one of the following holds: 

(1) iOi + iOi-i < 3//2; 
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(2) iOi + cui+i < 31/2. 

Proof. By Lemma 6.1, Sj is either an initial segment or a terminal segment 
of a subword sf of label(i;) of length cj* + /ij — 1 and virtual period ^i, where 
< Hi < 1/2. We will assume that Sj is an initial segment of sf and show 
that oji + oJi+i < 31/2. (An entirely analogous argument shows that, if Si is 
a terminal segment of sf, then oJi-i + oJi < 31/2.) 

Now apply Lemma 6.1 to Sj+i: Sj+i is either an initial segment or a terminal 
segment of a cyclic subword of label(u) of length Wj+i +|Uj+i and virtual 
period /Uj+i, where 0 < Hi+i ^ Our argument splits into two cases, 
depending on whether Sj+i is an initial or terminal segment of 

Case 1. Sj+i is a terminal segment of 

Consider the cyclic subword W := of label(i;). Since Hi < ^2 < 

cjj+i, the virtually periodic subword sf is an initial segment of W. Similarly, 
is a terminal segment of W. These segments intersect in a segment of 
length Hi + Hi+i ~ 1 > + Hi+i ~ where A = gcd(;Uj, Hi+i)-: so by Lemma 

6.2 W is virtually periodic with period A. 

Now recall that VL is a cyclic subword of label(u), which is virtually periodic 
with virtual period 1. If W has length greater than / + A — 2, then label(u) 
has virtual period gcd(/. A) < I, by another application of Lemma 6.2. 

But by Corollary 6.3 this leads to a refinement of our generalised triangle 
group description of G, contrary to hypothesis. Thus 

uji + oji+i = 1 + 1{W) <l + \-l <31/2. 

Case 2. Sj+i is an initial segment of 

Let Si, sf denote the cyclic subwords of label(u) that begin with the letter 
exactly I places after the first letter of s*. By the virtual periodicity of 
label(u) it follows that sf is also virtually periodic, of virtual period Hi- 
Moreover, sf has length + //^ — 1 and has Si as an initial segment. 

By construction, the union of the subwords Sj+i and Sj of label(u) has length 
I — 1. Let W be the union of the subwords and sf of label(u). Then W 
has length at least I + Hi — Arguing as in Case 1, we obtain a refinement 
of the generalised triangle group description of G, contrary to hypothesis, 
if and sf intersect in a segment of length Hi + Hi+i ~ gcd(/Ui,//j+i) or 
greater. So we may assume that this does not happen. 

In particular, Hi+i < ^ ~ ^i+i + Hi: for otherwise sf is a subword of 
of length Wi + - 1 > //2 + //j - 1 > Hi+i + Hi - gcd(/Uj, Hi+i)- Hence sf 

is a terminal segment of IT, and the intersection of and sf has length 
precisely Wj+i + Hi+i + oJi - I - 1. 

Thus 

uJi + uJi+i < Hi + Hi+I - gcd(/Uj, Hi+i) + 1 + 1- Hi+I <1 + Hi< 3//2 
as claimed. 

□ 
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Using Lemma 6.5, we complete the proof of Theorem A as follows. Renum¬ 
bering the zones if necessary, we may assume by Lemma 6.5 that ij 0 i+uj 2 < 
3Z/2. Applying Lemma 6.5 again, with i = 4, either cos + C 1 J 4 < Ml2 or 
UJ 4 + oj^ < 2>l/2. In the first case ws > /; in the second > 1. Either of 
these is a contradiction. 


7. Theorem B 

In this section we prove Theorem B. In order to do so we will need a number 
of lemmas that are particular to the situation of Theorem B, which we also 
collect together in this section. 

Recall that G = (Gj * G^)/N{R{a,UbU~^)'^) where n > 2 and the relation 
R{a, UbU~^)^ contains no letters of order 2. We assume that u is a clique of 
degree less than 6 in a clique picture, joined to neighbouring cliques Ui by 
zones Zi. The first step in our proof is designed to further restrict the form 
of R and hence also of u). 

Lemma 7.1. For any zone Zi, if s{i) +j = t{i) + m mod I where 1 < j, m < 
uji, then Si has an element of order 2 in G^ or G^. 

Proof. Suppose by contradiction that s(i) + j ^ t{i) -|- m mod I where 1 < 
j, m < oji- Recall that Si is a cyclic subword of 

n 

label(u) = ZQZi ■ ■ ■ Zni-i =n [a“('')[/6^(^)c/-i]. 

k=l 

Write Si = • • • Zs[i+i)-i. Similarly, U is a cyclic subword of 

9 

label(u*) = yoyi ■ ■ ■ Vqi-i = Y[[af^^^Ub^^^'^U~^]. 

k=l 

Write ti = By hypothesis, yt(t)+rn = 

m' with 1 < m' < uii. In particular s{i) + j = t{i) + m = s{i) -|- m' 

mod 2, since yt{i)+m belong to the same free factor. Thus 

j + m' is even. Moreover, Zs(i)+y+rn ')/2 = yqi)-H(i+m')/2- Zsii)+U+rn ')/2 is 
a special letter, then so is i^ i"^i® amalgamation 

is possible, contrary to hypothesis. Otherwise Zsy^+y+rn ')/2 = yt{i)+{j+m')/ 2 , 
so Zg(^i) 4 .y^fn ')/2 has order 2 in G^ or G^- □ 

Lemma 7.2. If no letter of R{a, UhU~^) has order 2, then there is no zone 
Zi with Ui > //2. 

Proof. Suppose that Ui > 1/2 for some zone Zi. Write Si = Zs(i)+i • • • 
and ti = yt[i)+i ■ ■ ■ yt{i+i)-i- By Lemma 7.1 we may assume that s{i) + j ^ 
t{i) + m mod I for all j, m ^ {1,2,... ,Ui — 1}, so in particular Ui < 1/2 + 1. 
Moreover, if cj* = //2 -|- 1 then we must have t{i) -|- 1 = s(z -|- 1) mod 1. But 
since Zs(i+i)-i = belongs to the same free factor as zyi-^j^i = Zs(^i 4 _iy 

this is a contradiction. Hence Ui < 1/2. □ 
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The clique v fails to satisfy the C{6) property, so by Lemma 7.2 its label 
has length at most 51/2. But this length is a multiple of so at most 21. By 
Theorem 3.4 and Proposition 3.3 we can assume that R = aUbU~^ (up to 
cyclic permutation) and that the label of v is label(u) = {aUbU~^)^‘^ (up to 
cyclic permutation). Without loss of generality we will assume throughout 
that this label is label(i;) = {aUbU~^)‘^ and the letters a,b will mean the 
corresponding special letters. 

This remark enables us to strengthen Lemma 7.2 as follows. 

Lemma 7.3. If no letter of R{a, UhU~^) has order 2, then there is no zone 
Zi with LVi > 1/2. 

Proof. By Lemma 7.2 we are reduced to the case where uii = 1/2. By Lemma 
7.1 , we must have t{i) G {s(i + 1) — 1, s{i + 1), s{i + 1) + 1} mod 1. The first 
possibility leads to a contradiction as in the proof of Lemma 7.2. The third 
possibility also leads to a contradiction for similar reasons, since it implies 
that t{i + 1) = s{i) + 1 mod 1. Hence we may assume that t{i) = s{i + 1) 
mod I and hence that s(i) = s(i + 1) + //2 = t{i) + 1/2 = t{i + 1) mod 1. 

If Zs(i) is special, then so is and we may amalgamate cliques, contrary 

to hypothesis. Hence is not special. In other words s{i) ^ 0 mod 1/2. 
Thus Si contains precisely one special letter - say a without loss of generality. 
Hence also t contains precisely one special letter, which is necessarily a power 
of b. Thns aUb^U-^ is a proper cyclic permutation of Zs{i)SiZs(i+i)ti = 
Zs{i)SiZs(i+i)S~^ for some i/. Applying Lemma 2.6, we see that 

S 

aUb^U-^ = 

k=l 

for some word V, some a{k),/3{k) = ±1 and some d G ^^(i+i)}, 

where s > 1. 

Moreover, from the proof of Lemma 2.6 we see that we may take d = b^ if 
s is odd, while if s is even then a = . In either case, (a) * {UbU~^) is a 

proper subgroup of {a)*{VbV~^) or {a)*{VdV~^), giving a refinement of the 
generalised triangle group description of G. This contradiction completes 
the proof. 

□ 

Remark 7.4. From Lemma 7.3, our interior clique v which fails the C'(6) 
condition must have exactly five zones. Let these zones be Z^,..., 
listed consecutively in clockwise order. 


Proposition 7.5. There are exactly three or four of the zones Z^^, Z^,..., Z^ 
containing a special letter. 

Proof. By assumption 

label(n) = {aUbU~^)‘^ = zqZi ■ ■ ■ Z 21-1 
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SO there are precisely four special letters in label(u), namely zq = zi = a 
and Zii 2 = ^ 3 i /2 = b. By Lemma 7.2 no zone can contain more than one 
special letter, so it suffices to show that at most one of the special letters is 
not contained in a zone. Suppose by way of contradiction that zq and zi are 
not contained in zones. By Lemma 7.3, each of the subwords zi - ■ ■ zi-i and 
zij^i ■ ■ ■ Z 21-1 must contain at least three zones, contradicting our assumption 
that there are only five zones in total. A similar contradiction arises if zq 
and Zi /2 are not contained in zones: zi - ■ ■ Zij 2 -i and Zii 2 j^\ ■ ■ ■ Z 21-1 must 
contain at least two and four zones respectively. By symmetry, any other 
combination of two special letters not contained in zones also contradicts 
our underlying hypotheses, hence the result. 

□ 


Therefore we have exactly two possible configurations as depicted in the 
Figure 5 below. 



(a) Exactly three zones containing a special 
letter. 



(b) Exactly four zones eontaining a spe¬ 
cial letter. 


Figure 5. Diagram showing the arrangement (in clockwise 
order) of five zones around an interior vertex. 


Remark 7.6. For each we have s{i) s{j) mod 1/2 for i j since no 

Ui > 1/2. 


Remark 7.6 gives the inequalities 

(7.7) 0 < s(3) < s(l) < 1/2 = s(4) < s{2) < s(5) <1-1 
and 

(7.8) 0 < s(3) < s(l) < 1/2 < s(4) < s(2) < s(5) <1-1 

corresponding to Figure 5a and Figure 5b respectively. (Note that s{i) in 
the inequalities is the modulo I equivalent. The actual value can be read 
from the Figure 5. For example the actual value for s(4) in Figure 5a is y.) 
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The corresponding subwords are; 


's{l) + l • 

■ • ^s(2)-l ’ 

's{2) + l • 

■ • ^s(3)-l ’ 

's{3) + l • 

• • ^s(4)-l ’ 

's{4) + l • 

• • ^s(5)-l’ 

's(5) + l • 



Lemma 7.9. Let W be a cyclieally redueed word of length 2m in a free 
product. Let X be a reduced word of length m such that both X and X~^ 
appear as cyclie subwords ofW. Then X contains a letter of order 2. 

Proof. The subwords X and X~^ of W must intersect, for otherwise W 
is a cyclic conjugate of XX~^, contradicting the fact that it is cyclically 
reduced. Hence there is an initial segment Y of X or X~^ that coincides 
with a terminal segment of X~^ or X respectively. Thus Y = Y~^ and so 
Y has an odd length and its middle letter has order 2. □ 

More notations. Think of aUbU~^ = zq - ■ ■ zi-i as a cyclic word satisfying 
a partial reflectional symmetry using the special letters as mirrors. Thus 
U has mirror image Lf~^. More generally the mirror image of zj ... z^ is 
^ 1 + 2 - ■ ■ ■ ^i+ 2 -k ( subscripts modulo I ). Unless stated otherwise, X (with or 
without subscript) denotes an initial or terminal segment of U. Similarly Y 
(with or without subscript) will to denote an initial or terminal segment of 
U~^. Also X~^ and Y~^ are mirror images of X and Y respectively. Using 
this notation, we can express the subwords in the zones as: 

= 

■*2 ~ 

= 

= 

where Xi = b and yi = a are the corresponding special letters. In other 
words if Xi is a terminal segment of Si ( as in the case of Sj), then it is 
an initial segment of U. In which case is a terminal segment of U~^. If 
s(4) = 1/2, then = Y^. Otherwise, is a subword of U~^ which is neither 
an initial nor terminal segment. Note that some of the Xi, Xi, yi and Yi are 
allowed to be empty as in the case of s^ in Figure 5b. 

Let s' be the mirror image of ti. Then s' is identically equal to s* (modulo 
~). In particular if s* = then s' = X'^x'^Y/ where X' ~ Xi, x[ ~ 

and T/ ~ Yi. 

We use M to denote an initial segment of U or a terminal segment of U~^. 
Similarly N denotes a terminal segment of U or an initial segment of U~^. 
M/f is the initial segment of U or terminal a terminal segment of U~^ of 
length i{M) + k. If M is a subword of Sj, then Mj denotes the image of M 


X, x,Y„ 
^ ?/2 ^2 1 

Y, y,x,. 
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under Z* and M' is the mirror image of Mi. N^, Nj and N' are defined 
similarly. 

Remark 7.10. One thing to note is that if M is a subword of U, say, with 
1{M) > then Mi can not be a subword of U by Lemma 7.1. So that 
either M' is a subword of U or neither a subword of U nor U~^. In the case 
where M and M' are both subwords of U or U~^, then what we call M^ 
will be the union of the two. It follows that i{M^) > i{M) for otherwise 
M' = M (i.e M' is also an initial segment of C/), and hence Mi is a terminal 
segment of 1 /“^, and hence there is an amalgamation of cliques, contrary to 
hypothesis. 

Lemma 7.11. Let M, M' and£{M) + k be as in Remark 7.10. If £{M) > j 
and both M and M' are subwords of U or U~^, then M+ has period 7 = 
1{M+) - i{M) < i{U) - £{M). 

The proof of Lemma 7.11 follows easily from Remarks 2.3 and 7.10. 

Lemma 7.12. Suppose that U has a period 7 < £{U) with X and Y as initial 
and terminal segments respectively both of length 7 / 2 . Then no segment of 
Si is of the form XyiX~^ orYxiY~^. 

Proof. Suppose without loss of generality that Si has XyiX~^ as a segment. 
Then it is identically equal to a subword of UxU~^. Thus X is identically 
equal to a subword of U or U~^. Take W to be any subword of U of length 
7 . The periodicity of U implies that each of X,X~^ is identically equal to 
a cyclic subword of W. By Lemma 7.9 it follows that X contains a letter of 
order 2 contrary to hypothesis. □ 

Lemma 7.13. Suppose that W has period 7 < £{W) and no element of 
order 2. Then W has no subword of the form L = wrw~^ with £{w) > 7 / 2 . 

Proof. Suppose by contradiction that W has a subword of the form L = 
wrw~^ with £{w) > 7 / 2 . Let and r^ be the letters 7/2 places before 
and after r in L respectively, then = Tj. But by the periodicity of W, 
r^ = r 2 - Hence W has an element of order 2 contradicting hypothesis. □ 

Lemma 7.14. Let X be an initial (resp. terminal) segment of Lf of length 
£{X) > Suppose Si = YaX (resp. Si = XaY) for some terminal (resp. 
initial) segment Y of U~^. If s[ is not contained entirely in U, then U 
has period 7 < 2{£{U) — £{X)). Furthermore if 'j = 2{£{U) — £{X)), then 
Lf has a terminal (resp. initial) segment of the form xw~^Zs{i-\-i)W (resp. 
wZg(^i-^w~^x) for some letter x and some word w with £{w) = 7/2 — 1. 

Proof. By symmetry it suffices to prove the first case, where X is an initial 
segment of Lf. Write Lf = Xzg^^ij^i-^V for some terminal segment V of Lf. 
Consider the mirror image of L. By Lemma 7.1, ti is a subword of 
Vh'^Lf~^ for some fj. Hence is a subword of Lfb~^V~^. Therefore s[ 
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has the form w^b ^ for some terminal segments w-^ and of U with 
^(w' 2 ) ^ = ^{U) — {^{X) + 1 ) < j — 1. Denote by S the terminal 

segment of U of length 

= i{w^)-l{Y) - 1 . 

Then = YaS and X = Sb~^w~^ and so S is identically equal to an 
initial segment of U. Thus by Remark 2.3, we have that U has period 

^ = m-e{s) 

= i{U) - £{X) + i{w,) + l 
<2{i{U)-i{X)). 

Finally if 7 = 2{i{U) - £(X)), then 1 + £(X) + £{w^) = £{U). Thus V = 
and so U = Xzs(^ij^i')V = Sb~^w ~^The result follows by talking 
w = and x = 6 “'^. 

□ 

Lemma 7.15. Let Zi and Zj be distinct. Suppose that the interseetion of 
Si and Sj contains a subword of the form L = w4>w~^ where (p is a special 
letter. Let Li and Lj be the images of L under Zi and Zj respectively, and 
[Li], [Lj] their ^-classes in (D/ ~)*. Then [Li\ and [Lj] do not interseet as 
eyclic subwords of the ^-elass of aUbU~^ in (D/ 

Proof. Let a be the intersection of Sj and Sj. Since a is non-empty, the 
zones Zi,Zj are not consecutive, so i — j = ±2 mod 5. Without loss 
of generality, suppose that j = i + 2 mod 5. Then a is an initial seg¬ 
ment of Si and a terminal segment of Sj. So a = where 

Si = z z , and Si = z z ,. ,, ,. Choose L with maximal 

length among all subwords of a of that form. Let g be the union of Si and 
Sj. Then g = and a cyclic permutation of the clique-label 

of V has the form (gz ,,s. ,z 

Now define Y = z,..,,, ...z,,.,,. , and L = z,...,, ■■■z,..,,. Then L is 
identical to the image L of Si, with the possible exception of a special letter 
of tp. the corresponding letter of t[ is also special, and these two special 
letters may be different powers of a (or of b). Similarly, t'j agrees with tj 
except possibly at a special letter. 

Now define a* to be the terminal segment a* = z^_^^ ... of f', where 

d := t{i -|- 1 ) -|- s{i) — s{j -|- 1 ) mod I, and aj to be the initial segment 
aj = ... z^_.^ of t'j, where e := t{j) + s{j + 1) — s{i) modulo 1. 

Then cjj, aj agree with the images Lj, Lj of a under Zj, Zj respectively, again 
with the possible exception that they may differ at a special letter. 

If [Lj] and [Lj] coincide as cyclic subwords of [aUbU~^], then cjj and aj 
coincide as cyclic subwords of aUbU~^. In this case we can form the union 
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a* = tj = a cyclic subword of aUbU~^ that is disjoint 

from a and hence contains at most one special letter. But a* is identically 
equal to with the possible exception of a special letter of a*. It follows 
from Lemma 7.3 that i{g) > 1/2. Thus n a* ^ 0 and so without loss of 
generality some initial segment t of g coincides with a terminal segment of 
a*. Since the only special letter of p is (/> which does not appear in a*, r 
does not contain a special letter. It follows that = r, whence r contains 
a letter of order 2, contrary to hypothesis. 

Suppose then that [Li] and [Lj] intersect but do not coincide. Consider the 
subword g* = aiU aj of U t'y As above, g* is a cyclic subword of aUbU~^ 
which is disjoint from cj and hence contains at most one special letter. Write 
g* = ■ ■ - x^ for some r. Note that r is odd, since by definition a begins 

and ends with letters in the same free factor, and hence the same holds for 
g. 

Assume without loss of generality that <Ti,(Tj are the initial and terminal 
segments respectively of g*. Then 


and 


(Ti XjXj . . . 


^r+\-l(L)^r+2-l{L) ' ' • • 

Since each of a*, aj agrees with except possibly at a special letter of g*, 
it follows that, for 1 < ^ < t’(L), 


(7.16) 




unless one of is a special letter of g*. 

Also, since a~^ agrees with a except for the middle letter 0^^, 
that for 1 < /i < i{L), 


(7.17) 


Xfj. 


= X 


-1 

e(L)+l-^l 


it follows 


unless either /x = ^ or one of x^ = is a special letter of g. 

Similarly, for r + 1 — I'(T) < fi < r, 


(7.18) 


X^i ^2r-e{L)-ii 


unless either fj. = r — or one of x^ = is a special letter of g*. 

Now consider the three letters , Xr±\ and X 3(r+i) ^ of g*. 

We know at most one of these three letters can be special. 

Suppose first that neither of , Xr+i is special. Then 


= X 


-1 

l(L) 

-1 

r+^( 

-1 

r+1 




= X " by (7.16) 

r+i(L) + l-^-e[L) 
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It follows that has order 2, contrary to hypothesis. 

Similarly, if neither Xr+i nor X 3 {r+i) i is special, then we may deduce 

2 -2- — l 

that Xr+i using (7.16) and (7.18). 

2 

Finally, suppose that Xr+i is a special letter of q* . Then x^ = x~]^^_^ for 
each /i = 1, 2,..., In particular 

X 1{L) + 1 = X ■ 

But 

X e(L)+i = x^ ^ ^ t(L)+i 

by (7.16). Hence xt(L)+i has order 2, again contrary to hypothesis. This 
2 

completes the proof. 

□ 

Remark 7.19. We remark that the first part of the proof of Lemma 7.15 
does not assume any form for the intersection. 

7.1. Proof of Theorem B. We are now ready to complete the proof of 
Theorem B. Our proof is by contradiction. Suppose that some interior 
vertex u of T fails to satisfy 0(6), then we know from Remark 7.4 that v 
has exactly five incident zones , Z^. We also assume by Lemma 7.3 

and Remark 7.4 that Wj < Z/2 for i = 1,..., 5. The proof is divided into two 
cases. 

Case 1. s(4) = 1/2. 

Case 2 . s(4) > 1/2. 

Proof of Case 1. For Case 1 (alternatively case 7.7), take N to be the longer 
of and and M to be the longer of and . In each case M is either 
an initial segment of 17 or a terminal segment of U~^. Similarly N is either 
a terminal segment of U or an initial segment of U~^. Also £{N),£{M) > j 
for otherwise £{si) > 1/2 for some i G {1,2,5}, contradicting hypothesis. 

By Lemma 7.14, U has an initial segment of period p < 2(7(17) — £{M)) and 
a terminal segment of period 7 < 2(7(17) — £{N)). If 7 < 2(7(17) — £{N)), 
then L = •••^,^7 is a proper subword of Sj C Sg. It follows 

from Lemma 7.15 that at least one of the images of L under Zj and Z^ is 
identically equal to a periodic subword of U (with period 7). This can not 
happen by Lemma 7.13. 

Otherwise U has period 7 = 2(7(17) — £{N)). It is easy to see that 

£{X,),£{Y,)>£{U)-£{N) 

as otherwise either £{s.^) >1/2 or 7(sg) > 1 / 2 , thereby contradicting hypoth¬ 
esis. Hence the result follows by applying Lemma 7.12 to 

□ 
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For Case 2 (alternatively case 7.8), take N to be the longer of and Y) 
and M to be the longer of and Y^. In each case M is either an initial 
segment of 17 or a terminal segment of U~^. Similarly N is either a terminal 
segment of U or an initial segment of U~^. Also £{N),£{M) > The proof 
is subdivided into three sub-cases namely: 

Case 2a. Each of M' or N' is identically equal to a subwords of U~^ or U. 
Case 2b. Exactly one of M' or N' is identically equal to a subword of U or 

u-\ 

Case 2c. Both M' and N' are not identically equal to a subword of U~^ or 
U. 

Proof of Case 2a. Using Lemma 7.11, we conclude that U has a periodic 
initial segment Mff of period 7 < i{U) — i{M) and a periodic terminal 
segment of period p < i(U) — i{N). Moreover by Remark 7.4, the two 
segments intersect in a segment S with i{S) = i{M^) + — i{U) > 

P + 7 -I-I > /0 + 7 . Hence U is periodic with period u = gcd{p, 7 ) < 
min{/ 3 , 7 } < m.m.{i{Yi), ^{Xl)'\ by Corollary 2.5. It follows that contains 
a subword the form wx.^w~^ with iiw) = |. The result will then follow from 
Lemma 7.12. □ 

Proof of Case 2b. Suppose N' is identically equal to a subword of U or U~^. 
By Lemma 7.14, U is periodic with period u < 2{i{U) — i{M)). If u < 
2{£{U) — £{M)), the result follows by applying Lemma 7.12 to as in Case 
2 a. 

Hence we may assume that u = 2{i(U) — i{M)). Then by Lemma 7.14 U 
a has a terminal segment of the form for some letters Uj, and 

some word w with (.{w) = | — 1 . 

Also by Lemma 7.11, U has a periodic terminal segment N~^ of length 
= 1{N) + p and period p < i{U) — £{N). If p + 2 < u, then A^+ 
has a subword of the form wu.^w~^ where w is the terminal segment of w of 
length p/2. This contradicts Lemma 7.13. 

Finally if p-|-2 > u, then p+v < 2p+l < ll.{N) + p. It follows from Corollary 
2.5 that U has period A = gcd(u, p). Hence we can apply Lemma 7.12 to s^ 
since 

— <A — l<p—1< ^{U) — max{£(A3), £( 14 )} — 1 < min{A2, T,}- 

The proof for the case where M' is identically equal to a subword of U or 
U~^ is similar. □ 

Proof of Case 2c. Then U is periodic with periods p < 2{i{U) — i{M)) and 
7 < ‘2^{^{U) — i{N)). If p < 2{i{U) — i{M)) or 7 < p, then the result follows 
by applying Lemma 7.12 to s^. Similarly if 7 < 2{£{U) — i{N)) or p < 7 , 
then the result follows by applying Lemma 7.12 to 
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Hence suppose p = 7 = 2(£(C/) — 1{M)) = 2{i{U) — i{N)). Then we have 
i{X 5 ) < e{M) = i{U) - 7 / 2 , whence £(Xi) = £{U) - 1 - 1{X^) > 7 / 2-1 
and so i{Yi) = £{si) - 1 - £{Xi) < i{U) - 1 - £(Xi) < £{U) - 7/2 = £{N). 
It follows that N = X3. By a similar argument, M = X5. 

It follows from Lemma 7.14 that U has an initial segment of the form 
2:^(3)re”and a terminal segment of the form U2W2Z~^^^W2^ for some let¬ 
ters u-^ = Zp,U2 = Zi_p, and words satisfying £{w^) = £{w^) = | — 1 . 

We also have from Lemma 7.14 that t( 3 ) -|- a;3 = s( 3 ) = ^ mod 1 . The 

^-th letter of S3 is = zi = b. The corresponding letter of £3 is therefore 
^ 2 

2; , . i-p = zi,^, which is not a special letter of £3. Hence 21 = 27^ = 

2 2~^P 2~'~P 2 

b~^. Therefore uo = zi = z 7 ^ = b. A similar argument shows that 

2 -P i+p 

Ui = Zp = z^}^ = y^ = a. 

Moreover 

WiZs(^ 3 )W~^a = zi--- Zp 

is a cyclic conjugate of 

= z^-p-'-z^-v 

by the periodicity of U. 

Now apply Lemma 2.6 to this pair of cyclically conjugate words to obtain 




for some letter x, some word V and some integer s and some a{£),/ 3 {£) G 
{± 1 }. The integer s in the statement of Lemma 2.6 is defined to be k/m, 
where k = p /2 and m = gcd{j,k). Here j in turn is dehned as the num¬ 
ber of places by which one has to cyclically permute bw2Z~^^^^w~^ to obtain 
w, z^(3\w~^a - in other words 


2 l • • • 2p = 2^ 


2-p+j 


■ZL_^Zi_ ■ 
2 2^ 




Suppose hrst that s is even. Then Lemma 2.6 gives that b = 2^(1), a = -2^(3), 
and x = a in the above expression. This U has a terminal segment 

bw,z;^l^w;^ = 

t=i 

Similarly U has an initial segment of the form 


WiZs(3)Wi a = 




Putting these together, using the periodicity of U, we obtain 


U = 
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for some integer p and some £ {±1}- 

Thus UbU~^ £ {a,V~^bV) and we have a refinement of our generalised 
triangle group description of G, contrary to our underlying hypotheses. 

Next suppose that s is odd in Lemma 2 . 6 . Then {6, = {a, 2:5(3)}, and 

we have an expression 

t=i 

and an analogous expression 

t=i 

Again we can fit these together using the periodicity of U to get an expression 
for U. 

If 6 = 2:5(3) and a = 2:^^^ then again this has the form 

U = 

t=i 

which leads to a refinement, contrary to hypothesis. 

If on the other hand b = a and 2:5(3) = 2:^^^ then we obtain an expression of 
the form 

t=l 

As before, this yields a rehnement, contrary to hypothesis. 

This completes the proof. 

□ 


8. Applications 

Here we give the proofs for Theorems 1 . 1 , 1.2 and 1 . 3 . As before we suppose 
that the triangle group description for G is maximal. By Theorems A and 
B, a minimal clique-picture over G satishes the G{ 6 ) property. 

Proof of Theorem 1.1. Suppose that there is a nontrivial word w in H, 
Gj or Gj that is trivial in G. Then we obtain a minimal picture P over 
G on with boundary label w. We prove the theorem by induction on 
the number of cliques in P; the case of 0 cliques corresponds to the empty 
picture P, for which there is nothing to prove. 

Suppose first that some clique u in P is not simply connected, and let G be 
one of the boundary components of the surface carrying the clique v. By 
an innermost argument, we may assume that G bounds a disc D C such 
that every clique in P n P is simply-connected. 
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Now the label on C is a word in H which is the identity in G, and P D D 
has at least one fewer clique than P, so by inductive hypothesis the label is 
trivial in H. 

We then amend P by replacing P D D by a picture over P[, all of the 
arcs, vertices and regions of which will belong to the same clique as v in 
the amended picture P'. Since C Ci P was not empty (for otherwise D is 
contained in v), the new picture P' also has fewer cliques than P, and the 
result follows from the inductive hypothesis. 

Hence we are reduced to the situation where every clique in P is simply 
connected, and hence we may form from P a clique-picture T over G on 
with boundary label w. Without loss of generality, we may assume that T 
is minimal. It follows that T satisfies ^(6). 

If r is empty, then w is already trivial in H, G-^ or G^ and so we get a 
contradiction. On the other hand suppose that T is non-empty. If no arcs 
of r meet dD^, then F is a spherical picture (i.e a picture on 5^) and the 
(7(6) property implies x{S‘^) / 2. This contradiction implies G^ ^ G and 
G^ ^ G are both injective. 

Suppose then that some arcs of F meet dD^. Then w 0 G^,G^. Moreover 
if tc is a word in {a, UbU~^}, then the (7(6) condition combined with [[10], 
Chapter V Corollary 3.3] implies that some boundary clique vq has at most 
degree three. 

Under Hypothesis A, by Corollary 6.4, vq is connected to dD^ by a zone 
Zi with uji > 1. Either a refinement is possible by Lemma 3.1 or we can 
amalgamate vq with dD^ to form a new clique-picture with fewer cliques 
whose boundary label also belongs to H. The former possibility contra¬ 
dicts the maximality of the triangle group description for G while the latter 
contradicts the minimality of F. 

Under Hypothesis B, it follows from Remark 7.4 that vq is connected to dD^ 
by a zone with oji > 1/2. By Lemma 7.3, U has a letter of order 2 or a 
rehnement is possible, contradicting hypothesis. Otherwise as before we can 
amalgamate vq with dP^ to form a new clique-picture with fewer cliques. 
Either case is a contradiction. □ 

Proof of Theorem 1.2. Any clique-picture F over G satishes (7(6), and 
hence a quadratic isoperimetric inequality ([10], the Area Theorem of Chap¬ 
ter V). In other words, there is a quadratic function / such that any word 
of length m representing the identity element of G is the boundary label 
of a clique-picture with at most /(m) cliques. Also there is a bound (as a 
function of m) on the length of any clique-label of F. By Corollary 6.4 and 
Lemma 7.3, a clique with label of length ml has degree at least m. Moreover, 
there is a linear isoperimetric inequality of the form 

^(r) > ^[deg(u) -6] 


V 
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where the sum is over all cliques v. Hence no clique can have degree greater 
than £(r) + 6/(£(r)). Since no zone has length greater than I, this gives an 
upper bound of /[f'(r) -|- 6/(^(r))] on the length of any clique-label. Since 
both the number of cliques and the length of any clique-label are bounded, 
there are only a finite number of connected graphs that could arise as clique- 
pictures for words of length less than or equal to that of a given word w. 
Moreover, any such graph can be labelled as a clique-picture only in a finite 
number of ways. For any such potential labelling, we may check whether 
or not the clique-labels are equal to the identity in H, and whether or not 
the region-labels are equal to the identity in or , using the solution to 
the word problem in H, G^ and G^ respectively. Hence we may obtain an 
effective list of all words of length less than or equal to £{w) that appear as 
boundary labels of connected clique-pictures over G. In particular, we may 
check, for all cyclic subwords w-^ of w, whether or not belongs to this 
list for some letter g £ G-^^U G^- (Note that this check also uses the solution 
to the word problem in G^ and Gj, and that the letter g, if it exists, is 
unique by the Freiheitssatz). If so, then re is a cyclic conjugate of for 
some W 2 , so re = 1 in G if and only if g = in G, which we may assume 
inductively is decidable. Hence the word problem is soluble for G. □ 


Proof of Theorem 1.3. Suppose by contradiction that = 1 = in 
G. We can assume by Theorem 1.1 that (■{W.f) f We obtain a 

minimal clique-picture F over G with boundary label IF^ or W^. Suppose 
without loss of generality that F has boundary label IFj, form a new clique 
picture F with boundary label W~^ by adding a vertex labelled i?“”. F has 
only one boundary vertex and is reduced since F is minimal. It follows from 
[[10], Corollary 3.4 of Chapter V] that F has a single vertex or clique. Hence 
up to conjugacy (and hence Wf) is a word in H which is trivial and 
has length strictly less than the length of i?™. This contradicts the Spelling 
Theorem, hence the result. □ 

Proof of Theorem l.f. We construct a pushout square of aspherical CW- 
complexes and embeddings which realises Figure 1 on fundamental groups. 
The result follows from this construction. 

To begin the construction, choose disjoint Eilenberg-MacLane complexes 
Xa,Xb of types K{A,1), K{B,1) for the cyclic groups A,B respectively, 
and connect their base-points by a 1-cell en to form a K(A* B, l)-complex 
Xo ■.= XAUeoUXB. 

In a similar way, we choose disjoint Eilenberg-MacLane complexes Xqi = 
K{Gj^, 1) and Xg 2 = ^{G^, 1) and connect their base-points by a 1-cell ei 
to form a K{G^ * Gj, l)-complex Xq '■= Xqi U ei U Xg 2 - 
The embedding A * B —)■ G^ * Gj can be realised by a continuous map 
/ ; Xq —)■ Xq. Since each of A, B is contained in a conjugate of Gj or of G^, 
we may assume without loss of generality that each of Xa,Xb is mapped 



30 


CHINYERE AND HOWIE 


by / into Xqi U Xg2- Replacing Xqi and/or Xq2 by appropriate mapping 
cylinders, we may assume that / maps Xa U injectively. 

The 1-cell cq is mapped by / to a path in the homotopy class of the word 
U G * Gj. Let Xi be the mapping cylinder of /jeg : cq —)■ Xq- Then Xi 
is a K{G^ * Gj, l)-complex, and Xi = Xqi U Xg2 U cq U ei U 62 , where 62 
is a 2-cell. Indeed, Xi collapses to Xq = Xi \ { 60 , 62 } across 62 . Another 
important property of Xi is that it contains Xq as a subcomplex. 

Now H is Si one-relator quotient of A*B, so we may form a K{H, l)-complex 
X 2 from Xq by adding a single 2-cell 63 , together with cells in dimensions 3 
and above. 

Finally, we form a complex X from Xi and X 2 by identifying their iso¬ 
morphic subcomplexes Xq. By the van-Kampen Theorem, the spaces Xq = 
Xi n X 2 , Xi,X 2 and X = Xi U X 2 realise the pushout diagram in Figure 
1 on fundamental groups. It remains therefore only to show that X is a 
K{G, 1) space, namely that X is aspherical. 

Now by Theorem 1.1, each of the maps Gj —)• G, Gj —)• G and H ^ G is 
injective. It follows that the maps A —)■ G and B ^ G are also injective. By 
the Kurosh Subgroup Theorem for free products, it follows that the kernels 
of the maps A*B —)■ G and G^ ^Gj —)• G are free, and hence have homological 
dimension 1. By [5, Theorem 4.2], it suffices to prove that 7 r 2 (X) = 0. 


Suppose then that /i : 5^ —)■ X is a continuous map. We show that h is 
nullhomotopic in X in a series of stages. Up to homotopy, we may assume 
that h maps into the 2-skeleton of X, which consists of the 2-skeleta of 
Xgi and Xg 2 together with the 1-cells 60, 61 and the 2-cells 62, 63. We may 
also assume that h is transverse to the 2-cells of X, and that the restriction 
of h to is transverse to the 1-cells of X. Thus the preimages of 

the 2-cells and 1-cells of X in 8“^ under h form a picture on 5^. 

Consider the sub-picture V formed by the preimages of the 2-cell 63 and the 
1-cell 60 . This is a picture over the generalised triangle group H. Suppose 
that some component V' of "P is on a non-simply-connected surface T, C S‘^, 
and let 7 be a boundary component of S that separates S from a disc D such 
that dD = 7 and h{D) involves 2-cells from Xq- Then /i|^ is null-homotopic 
in X, and hence in X 2 by Theorem 1.1. Let D' be a disc bounded by 7 and 
extend h\^ to a map D' —)■ X 2 , which we also call h by abuse of notation. 
Then in 712 (X) we can express the homotopy class of h as the sum of two 
classes [h{D' U (5^ \ D))] and [h{D U —D')], where —D' denotes D' with the 
opposite orientation. If we can show that each of these is nullhomotopic, 
then so is h, and the proof is complete. 

This reduces the problem to the case where every component of P is a 
disc-picture over H. Collapsing each such component to a point gives a 
clique-picture over G. By Theorems A and B any reduced clique-picture 
satisfies C( 6 ), so either the clique-picture is empty, or an amalgamation of 
cliques is possible. 
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Amalgamation of cliques amounts to amending h by adding the class of 
a map S‘^ —)■ X 2 . Since X 2 is aspherical, this map is null-homotopic in 
X 2 and hence also in X. Thus amalgamation of cliques does not change the 
homotopy-class of h in 7r2(X). After a finite number of clique-amalgamations, 
we are reduced to the case of an empty clique-picture. 

In this case, h{S‘^) C Xi. Since Xi is aspherical, h is null-homotopic in Xi, 
and hence also in X. 

This completes the proof. 

□ 
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